A Faster Arithmetic Coder
نویسنده
چکیده
Arithmetic coding is a highly effective method for data compression. One of the criticisms levelled at it is that it runs fairly slowly. We propose a novel method for arithmetic coding that runs at a significantly higher speed and can be implemented using simple hardware if required.
منابع مشابه
An Efficient Adaptive Binary Arithmetic Coder and Its Application in Video Coding
Adaptive Binary Arithmetic coding is an effective mode of coding. In this paper we propose an efficient adaptive binary arithmetic coder, which is multiplication-free and look-up table free. To achieve this, we combine the probability estimation based on the virtual sliding window technique with the approximation of multiplication and the use of simple operations to calculate the next approxima...
متن کاملTuning the M-coder to improve Dirac’s Entropy Coding
The Dirac codec is a new prototype video coding algorithm from BBC R&D based on wavelet technology. Compression-wise the algorithm is broadly competitive with the state-of-the-art video codecs but computational-wise the execution time is currently poor. One of the largest bottlenecks is the arithmetic coder. Hence we took this part under investigation and replaced it with a faster variant, the ...
متن کاملSpeeding up Dirac’s Entropy Coder
The Dirac codec is a new prototype video coding algorithm from BBC R&D based on wavelet technology. Compression-wise the algorithm is broadly competitive with the state-of-the-art video codecs but computational-wise the execution time is currently poor. One of the large bottlenecks is the arithmetic coder. Hence we took this part under investigation and replaced it with a faster variant, the M-...
متن کاملNew Techniques in Context Modeling and Arithmetic Encoding
1. DefSum : The DefSum (or Deferred Summation) coder is a combination of an order-0 statistics modeler, and a fast, approximate arithmetic coder. The DefSum model maintains two tables as simple linear arrays; one of counts, the other of cumulative probabilities: the second is only updated after a 256-byte quantum is coded. The arithmetic encoder uses full-precision scaling, but approximate reno...
متن کاملThe Z-Coder Adaptive Binary Coder
We present the Z Coder a new adaptive data compression coder for coding binary data The Z Coder is derived from the Golomb run length coder and retains most of the speed and simplicity of the earlier coder The Z Coder can also be thought of as a multiplication free approximate arithmetic coder showing the close relationship between run length coding and arithmetic cod ing The Z Coder improves u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006